Black Yoshi is having some girlfriend problems!